The Capacity and the Sensitivity of Color Histogram Indexing
نویسندگان
چکیده
Color histogram matching has been shown to be a promising way of quickly indexing into a large image database. Yet, few experiments have been done to test the method on truly large databases, and even if they were performed, they would give little guidance to a user wondering if the technique would be useful with his or her database. In this paper we de ne and analyze measures relevant to extending color histogram indexing to large databases: capacity (how many distinguishable histograms can be stored) and sensitivity (how the average number of retrieved images depends on the retrieval threshold). The theoretical results lead to a practical test procedure which enables a user to determine the performance of color histogram indexing on a large database by looking at a small, randomly-chosen subset of the images. We suggest how our analysis can be extended to other feature-based indexing techniques. Capacity and Sensitivity of Color Histogram Indexing 1
منابع مشابه
The capacity of color histogram indexing
Color histogram matching has been shown to be a promising way of quickly indexing into a large image database. Yet, few experiments have been done to test the method on truly large databases, and even if they were performed, they would give little guidance to a user wondering if the technique would be useful with his or her database. In this paper we deene and analyze a measure relevant to exte...
متن کاملImage Indexing Using Weighted Color Histogram
Image indexing is the process of image retrieval from databases of images or videos based on their contents. Specifically, histogram-based algorithms are considered to be effective for color image indexing. We suggest a new method of color space quantization in the CIELUV color space, named weighted LUV quantization. With this method, each bin in the LUV space has a different weighting factor, ...
متن کاملBounds for the Discrimination Power of Color Indexing Techniques
Most color indexing techniques proposed in the literature are similar: Images are represented by color histograms, and a metric on the color histogram space is used to determine the similarity of images. In this paper we determine the limits of these color indexing techniques. We propose two functions to measure the discrimination power of indexing techniques: The capacity (how many distinguish...
متن کاملContent Based Radiographic Images Indexing and Retrieval Using Pattern Orientation Histogram
Introduction: Content Based Image Retrieval (CBIR) is a method of image searching and retrieval in a database. In medical applications, CBIR is a tool used by physicians to compare the previous and current medical images associated with patients pathological conditions. As the volume of pictorial information stored in medical image databases is in progress, efficient image indexing and retri...
متن کاملColor scene transform between images using Rosenfeld-Kak histogram matching method
In digital color imaging, it is of interest to transform the color scene of an image to the other. Some attempts have been done in this case using, for example, lαβ color space, principal component analysis and recently histogram rescaling method. In this research, a novel method is proposed based on the Resenfeld and Kak histogram matching algorithm. It is suggested that to transform the color...
متن کامل